United States Patent and Trademark Office 



UNITED STATESIifiPARTMENT OF COMMERCE 
United State>Patfii>Uand Trademark Omce 
Address: CO>tNll^;S£w^ FOR PATENTS 
P.C 

Alexandra, Virdnia^23 13-1450 
www.iisplo.goy 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



,.09/402,144 



.'• 29177 



09/29/1999 



7590 



05/01/2006 



' BELL, BOYD & LLOYD, LLC 
P. O. BOX 1135 
•CHICAGO, IL 60690-1135 



MARTINA HANCK 



P991784 



5593 



EXAMINER 



KIM, JUNG W 



ART UNIT 



PAPER NUMBER 



2132 

DATE MAILED: 05/01/2006 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO'90C (Rev. 10/03) 



Office Action Sutnman/ 


Application No. 

09/402.144 


Applicant(s) 

HANCK ET AL 


Examiner 

Jung W. Kim 


Art Unit 

2132 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS. 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
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Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)^ Responsive to communication(s) filed on 1 1 April 2006 . 
2a)\3 This action is FINAL. 2b)l3 This action is non-final. 

3) n Since this application is in condition for allowance except for fonnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) 13 Claim(s) 1-3. 10-12, 19-34 and 36-48 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) 13 Claim(s) 1-3, 10-12, 19-34 and 36-48 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)n accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing{s) be held in abeyance. See 37 CFR 1.85(a). 
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DETAILED ACTION 

1 . This Office action is in response to the amendment filed on April 1 1 , 2006. 

2. Claims 1 -3, 1 0-1 2, 1 9-34 and 36-48 are pending. 

3. Claims 1 -3, 1 0 and 36 are amended. 

4. Claim 4-9, 13-18 and 35 are canceled. 



Response to Amendment 

5. The 1 12/2"*^ paragraph rejection to claim 36 is withdrawn as the amendment 
overcomes the 112/2"*^ paragraph rejection. 

Response to Arguments 

6. Applicant's arguments (see pgs. 10-11, "Remarks"), with respect to the prior art 
rejection(s) of claim(s) have been fully considered and are persuasive. Therefore, the 
rejections have been withdrawn. In particular, Halsall only discloses a column parity bit 
vector wherein the data values and not the row parity bits are combined using a 
commutative operation, (pg. 129, figure 3.15) This method of establishing the column 
parity bit vector is distinct from the commutative checksum of the claimed invention in 
that the claims recite the segment checksums themselves are combined to form the 
commutative checksum. However, upon further consideration, a new ground(s) of 
rejection is made in view of Kilner USPN 5,649,089 in view of Frezza et al. USPN 
4,982,430 as outlined below. 



Application/Control Number: 09/402,144 
Art Unit: 2132 



Page 3 



Claim Rejections • 35 USC § 103 

7. Claims 1-3, 10, 19-33, 37, 40, 43 and 46 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Kilner USPN 5,649,089 in view of Frezza et al. U.S. Patent No. 
4,982,430 (hereinafter Frezza); subject matter in McNamara et al. USPN 4,533,948 is 
relied upon since the McNamara patent is incorporated by reference into the Frezza 
patent (hereinafter McNamara). 

8. As per claim 1 0, Kilner discloses an arrangement for forming a first commutative 
checksum for digital data which are grouped into a number of data segments, the 
arrangement comprising: 

a. an arithmetic and logic unit, (fig. 1 , reference nos. 1 1 2 and 1 1 5) 

b. a first segment checksum, which is formed for each said data segment, 
(fig. 1, reference no. 124) 

c. a commutative operation which forms the first commutative checksum by 
operating on the segment checksums, (fig. 1, reference no. 130) 

9. Kilner does not cover a cryptographic operation to protect the first commutative 
checksum. Frezza teaches encrypting integrity values prior to submitting the integrity 
value over a network link to prevent unauthorized alteration of a message. Frezza, col. 
2:45-3:13. It would be obvious to one of ordinary skill in the art at the time the invention 
was made to implement a cryptographic operation to secure the first commutative 
checksum. One would be motivated to do so to prevent an unscrupulous third party 
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from an unauthorized modification of a transmitted message (Frezza, col. 2:20-25). The 
aforementioned cover the limitations of claim 10. 

1 0. As per claim 37, Kilner in view of Frezza cover the following: 1 ) an arrangement 
for forming a first commutative checksum, 2) an arrangement for checking a 
predetermined cryptographic commutative checksum, and 3) an arrangement for 
forming and checking a first commutative checksum as outlined above in the claim 10 
rejection 35 U.S.C. 103(a). In addition, the cryptographic operations described use a 
symmetric key methodology (Frezza, col. 1:12-19; 5:50-58; McNamara, 7:34-42; 8:25- 
35). 

11. As per claims 40, Kilner in view of Frezza cover the following: 1 ) an arrangement 
for forming a first commutative checksum, 2) an arrangement for checking a 
predetermined cryptographic commutative checksum, and 3) an arrangement for 
forming and checking a first commutative checksum as outlined above in the claim 10 
rejection under 35 U.S.C. 103(a). In addition, Kilner teaches the commutative operation 
to establish column parity, which forms the commutative checksums, is an XOR 
operation (Kilner, col. 3:52-65): the XOR operation exhibits both commutative and 
associative properties. The aforementioned cover the limitation of claim 40. 

12. As per claim 43, Kilner in view of Frezza cover an arrangement as outlined above 
in the claim 10 rejection under 35 U.S.C. 103(a). Kilner does not expressly disclose 
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archiving the digital data and the cryptographic commutative checksum. However, 
archiving the elements of a transmission is a standard feature to verify the contents of a 
transmission to an auditor. The examiner takes Official Notice that archiving 
transmission elements are standard means to record the transmission to prove the 
contents and status of the transmission at a latter date (i.e. auditing a transmission). It 
would be obvious to one of ordinary skill in the art at the time the invention was made to 
archive the digital data and the checksum since it preserves a receipt of the 
transmission. The aforementioned cover the limitations of claim 43. 

1 3. As per claim 46, Kilner in view of Frezza cover the following: 1 ) an arrangement 
for forming a first commutative checksum, 2) an arrangement for checking a 
predetermined cryptographic commutative checksum, and 3) an arrangement for 
forming and checking a first commutative checksum as outlined above in the claim 10 
rejections under 35 U.S.C. 103(a). In addition, as mentioned previously, the digital data 
is cryptographically protected, and by convention, the cryptographic operation would be 
implemented by an ALU. Furthermore, since Kilner discloses sending the digital data 
as well as the checksum values and commutative checksum value from the active 
database to a standby database over a network link (col. 3:14-19, and figs. 1-4), and 
Frezza teaches securing the integrity value being transmitting over a digital network, the 
digital data would necessarily be processed in accordance with a network management 
protocol. The aforementioned cover the limitation of claim 46. 
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1 4. As per claims 1 -3 and 22-33, they are method claims corresponding to the 
subject matter covered in the rejections of claims 10, 37, 40, 43 and 46, and they do not 
teach or define above the information covered in the rejections of claims 10, 37, 40, 43 
and 46. Therefore, claims 1-3 and 22-33 are rejected under Kilner in view of Frezza for 
the same reasons set forth in the rejections of claims 10, 37, 40, 43 and 46. 

1 5. As per claims 1 9-21 , the rejections of claims 1 -3 under 35 USC 1 03(a) as being 
unpatentable over Kilner in view of Frezza is incorporated herein, (supra) In addition, 
the method further comprising the step of: forming the first segment checksums and the 
second segment checksums in accordance with a type selected from the group 
consisting of a hashing value, a CRC code, and a cryptographic one-way function 
(Kilner, col. 3:38). 

16. Claims 11,12, 34, 36, 38, 39, 41 , 42, 44, 45, 47 and 48 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Kilner in view of Frezza (the subject matter of 
McNamera is dependent upon since McNamera is incorporated by reference into the 
Frezza patent), and further in view of Mattison USPN 5,778,070 (hereinafter Mattison). 

1 7. As per claim 1 1 , Kilner in view of Frezza cover an arrangement as outlined above 
in the claim 10 rejection under 35 U.S.C. 103(a). In addition, the arrangement also 
includes the following: 



Application/Control Number: 09/402,144 Page 7 

Art Unit: 2132 

d. the allocation of the predetermined cryptographic checksum to the digital 
data and the subjection of the cryptographic commutative checksum to an 
inverse cryptographic operation to form a first commutative checksum (Frezza, 
col. 1:12-19; 5:50-58; McNamara, 7:34-42; 8:25-35; any message encrypted by 
DES has an inverse operation (decryption) to retrieve the original message; 
furthermore, every ciphertext is associated with a specific plaintext); 

e. the formation of a second segment checksum for each data segment, the 
formation of a second commutative checksum by a commutative operation on the 
second segment checksums, and a comparison of the first commutative 
checksum and the second commutative checksum for a match (Kilner, 4:10-26). 

1 8. Kilner does not teach the second segment checksum is formed in accordance 
with a type selected from the group consisting of a hashing value and a cryptographic 
one-way function. However, the use of a hashing value as a checksum is a well known 
means to ensure the integrity of a data segment. For example, Mattison discloses 
hashing as a more rigorous means than a typical checksum to ensure data integrity 
since a hash of a data block is unique to that data block and any modification to the 
data block will modify the hash (5:20-34). Therefore, it would be obvious to one of 
ordinary skill in the art at the time the invention was made for the segment checksum to 
be a hashing value. One would be motivated to do so to establish a more rigorous 
integrity check on the data segments. The aforementioned cover the limitations of claim 
11. 
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19. As per claim 12, since the second segment checksum (the checksum to verify an 
integrity value) is a hash value, the first segment checksum (the checksum to form an 
integrity value) is also a hash value. Hence, the above arrangements outlined in the 
claim 10 and 1 1 rejections under 35 U.S.C. 103(a) together covers the arrangement 
outlined in claim 12. 

20. As per claims 34 and 36, they are method claims corresponding to claims 1 1 and 
12, and they do not teach or define above the information claimed in claims 1 1 and 12. 
Therefore, claims 34 and 36 are rejected under Kilner in view of Frezza and Mattison for 
the same reasons set forth in the rejections of claims 1 1 and 12. 

21 . As per claims 38 and 39, Kilner in view of Frezza and Mattison cover the 
following: 1 ) an arrangement for forming a first commutative checksum, 2) an 
arrangement for checking a predetermined cryptographic commutative checksum, and 
3) an arrangement for forming and checking a first commutative checksum as outlined 
above in the claim 11 and 12 rejections under 35 U.S.C. 103(a). In addition, the 
cryptographic operations described use a symmetric key methodology (Frezza, col. 
1:12-19; 5:50-58; McNamara, 7:34-42; 8:25-35). 

22. As per claims 41 and 42, Kilner in view of Frezza and Mattison cover the 
following: 1 ) an arrangement for forming a first commutative checksum, 2) an 
arrangement for checking a predetermined cryptographic commutative checksum, and 
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3) an arrangement for forming and checking a first commutative checksum as outlined 
above in the claim 11 and 12 rejections under 35 U.S.C. 103(a). In addition, Kilner 
teaches the commutative operation to establish column parity, which forms the 
commutative checksums, is an XOR operation (Kilner, col. 3:52-65): the XOR operation 
exhibits both commutative and associative properties. The aforementioned cover the 
limitations of claims 41 and 42. 

23. As per claims 44 and 45, Kilner in view of Frezza and Mattison cover an 
arrangement as outlined above in the claim 1 1 and 12 rejections under 35 U.S.C. 
103(a). Kilner does not expressly disclose archiving the digital data and the 
cryptographic commutative checksum. However, archiving the elements of a 
transmission is a standard feature to verify the contents of a transmission to an auditor. 
The examiner takes Official Notice that archiving transmission elements are standard 
means to record the transmission to prove the contents and status of the transmission 
at a latter date (i.e. auditing a transmission). It would be obvious to one of ordinary skill 
in the art at the time the invention was made to archive the digital data and the 
checksum since it preserves a receipt of the transmission. The aforementioned cover 
the limitations of claims 44 and 45. 

24. As per claims 47 and 48, Kilner in view of Frezza and Mattison cover the 
following: 1 ) an arrangement for forming a first commutative checksum, 2) an 
arrangement for checking a predetermined cryptographic commutative checksum, and 
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3) an arrangement for forming and checking a first commutative checksum as outlined 
above in the claim 1 1 and 12 rejections under 35 U.S.C. 103(a). In addition, as 
mentioned previously, the digital data is cryptographically protected, and by convention, 
the cryptographic operation would be implemented by an ALU. Furthermore, since 
Kilner discloses sending the digital data as well as the checksum values and 
commutative checksum value from the active database to a standby database over a 
network link (col. 3:14-19, and figs. 1-4), and Frezza teaches securing the integrity value 
being transmitting over a digital network, the digital data would necessarily be 
processed in accordance with a network management protocol. The aforementioned 
cover the limitations of claims 47 and 48. 

Communications Inquiry 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jung W. Kim whose telephone number is 571-272-3804. 
The examiner can normally be reached on M-F 9:00-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gilberto Barron can be reached on 571-272-3799. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
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you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Jung W Kim 
Examiner 




KAMBIZZAND 
PRIMARY EXAMINER 



